#include <iostream>
#include<cmath>
using namespace std;
int main() 
{int f(int m);
 int n,t;
 cin>>t; 
 for(int i=0;i<t;i++)
  {
   cin>>n;
   int s=0; 
   for(int i=1;i<=n/2;i++)
    {if(f(i)&&f(n-i))  s++;
    }
   cout<<s<<endl;
  }
 system("pause");
 return 0;
}

int f(int m)
{if(m==1) return 0;
 if(m==2) return 0; 
 int j=2;
 double k=sqrt(double(m));
 while(m%j!=0&&j<=k)
    j++;
 if(j>k)   return 1;
 else      return 0;
} 


